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Die folgenden Angaben sind den vom Anmelder eingereiehten Unterlagen entnommen 

(S) Orthogonalfrequenzsprungmusterwiederverwendungsverfahren 

@ Frequenzsprungtechniken, die eine groftere Storungs- 
mittelung bereitstellen, werden beschrieben. Zellen, die 
die gleiche Sprungsequenz aufweisen, wahlen Sequenz- 
veratze pseudozufallig in einer Weise, die sicherstelit, daft 
Stationen innerhalb von Zellen verschiedene Kanalfre- 
quenzen wahlen, aber auch so, daft sich zwischen zwei 
derartigen Zellen Storer zwischen Sprungen andern. Dies 
kann erreicht werden, indem z. B. jede Station mit einem 
einzigartigen Identifizierer versehen wird, der zusammen 
mit einer Pseudozufallszahl verwendet werden kann, urn 
eine Wahl aus dem Satz von Sprungsequenzen zu treffen, 
die der Zelle zugewiesen sind. 
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Beschreibung 
KENTERGRUND 

Die Erfindung beirifft landgestiitzte oder satellitenge- 
stiitzte Funktelefonsysieme unter Venvendung von einem 
Frequenzsprungverfahren und von Vcrfahrcn zum Vcrrin- 
gern einer Interferenz zwischen Zellen, die die gleiche Fre- 
quenz gleichzeitig verwenden. 

In dem britischen Patent Nr. 8118954 und dem entspre- 
chenden U.S. Patent Nr. 4,476,566 des Anmelders mit dem 
Titel "Frequency Hopping Radio Communications Appara- 
tus Having Pseudo-Random Channel Selection" ist ein Or- 
thogonalfrequenzsprungkanalwahlverfahren beschrieben, 
das einer Funks tation innerhalb einer gegebenen Gruppe er- 
moglicht, fur sukzessive Ubertragungsintervalle einen zu- 
falligen Kanal zur Verwendung fur die Kommunikation zu 
wahlen. Gleichzeitig ermoglicht dieses Verfahren, daB ver- 
schiedene Slationen der gleichen Gruppe verschiedene Ka- 
nale wahrend des gleichen Intervalls wahlen und sich somit 
gegenseitig nicht storen. Die obigen Paten te werden hierhei 
durch Bezugnahme Teil der vorliegenden Erfindung. Dieses 
Verfahren einer Kanalwahl wird als "orthogonales Fre- 
quenzsprung verfahren" bezeichnet, im Gegensatz zu dem 
"zufalligen Frequenzsprungverfahren", bei dem jede Station 
cincn Kanal zufallig wahlt und somit cine zufalligc Chance 
zum Wahlen des gleichen Kanals wie eine andere Station 
aufweist. Diese Systeme machen es schwierig, wenn nicht 
unmoglich, den bestimmten Kanal, den eine zweite Station 
wahlen wird, auf Grundlage des von der ersten Station ge- 
wahlten Kanals abzuleiten, bis auf die Tatsache, daB er un- 
terschiedlich sein wird. Dieses Merkmal von Lehren fiireine 
herkommliche orthogonale Frequenzauswahl war bei Mili- 
taranwendungen niitzlich, bei denen es wiinschenswert ge- 
wesen ist, eine beabsichtigte Storung (Jamming) von einen 
Gegner zu verhindern. 

Eine Anwendung der vorliegenden Erfindung ist eine zi- 
vile Anwendung, beispielsweise in der Zellularfunktelefo- 
nie. In der Zellularfunktelefonie ist ein Dienst von so vielen 
Mobilteilnehmerverwendern wie moglich mit einer be- 
grenzten Anzahl von Funkkanalcn wiinschenswert. Die vcr- 
fugbaren Funkkanale werden iiber einen Kontinent mehr- 
mals wiederverwendet, um die erforderliche Kapazitat zu 
erreichen, aber herkommliche Techniken weisen Kanale an 
geographische Zellen zu, so daB benachbarte Zellen den 
gleichen Kanal nicht verwenden, wodurch eine exzessive 
Interferenz vermieden wird. Das Konzept einer Kanalwie- 
derverwendung beinhaltet die Aufteilung der Gesamtanzahl 
von Frequenzkanalen in eine Anzahl M von Untergruppen 
und die Zuordnung jeder der M-Untergruppen zur Verwen- 
dung in einer Zelle gemaB einem M-Zellen-Wiederverwen- 
dungsmuster, so daB Zellen, die der gleichen Untergruppe 
zugewiesen sind, durch Wurzel (M) -Zellendurchmesser 
zwischen Zellenzentren getrennt sind. Je groBer das ge- 
wahlte M ist, desto groBer ist der Abstand zwischen interfe- 
rierenden Cokanal(Gleichkanal)-Stationen; jedoch sind zur 
Verwendung in jeder Zelle weniger Kanale verfugbar. Somit 
wird eine Interferenz auf Kosten der Kapazitat verringert, so 
daB es wiinschenswert ist, andere Vorgehensweisen als die 
VcrgroBcrung der GroBc M des Wicdcrvcrwcndungsmustcrs 
zu entdecken, um die Interferenz tolerierbarer zu machen. 

Herkommliche feste Frequenzwiederverwendungsmuster 
weisen die Eigenschaft auf, daB eine gegebene Station in ei- 
ner Zelle immer eine Cokanal-Interferenz von einer anderen 
Station in einer anderen Zelle, der der gleiche Kanal zuge- 
wiesen ist, erleidet. Die interferierende Station kann manch- 
mal eine Station in der Nahe der Station sein, mit der sie in 
Kommunikation stent (wobei somit eine niedrige Ubertra- 



gungsleistung verwendet wird), aber bei anderen Gelegen- 
heiten kann sie eine Station unter Verwendung einer maxi- 
malen Leistung sein. Da die Interferenzsituation fur die 
Dauer eines zellularen Telefonanrufs anhalt, ist es erforder- 

5 lich, einen Plan bereitzustellen, um mit den Worst- Case- Si- 
tualionen fertig zu werden, und so weisen herkommliche fe- 
ste Frcqucnzwicdcrvcrwcndungsplanc cine Tcndcnz auf, in 
einem iiberstiegenen MaBe konservativ zu sein. 

Ein anderes Verfahren, das eine Verbesserung gegeniiber 

io festen Frequenzwiederverwendungsplanen bereitstellt, ist 
das Frequenzsprungverfahren, welches fur das europaische 
zellulare System spezifiziert ist, das als das Global System 
for Mobile Communications (GSM) bekannt ist. In GSM ist 
die Untergruppe von Frequenzen, die zur Verwendung in- 

15 nerhalb einer bestimmten Zelle zugewiesen werden, nicht 
auf eine einzelne einzigartige Frequenz fur jede Station in 
der Zelle aufgeteilt, sondern anstelle davon ist jede Station 
programmiert, um eine Frequenz zufallig aus der gesamten 
Untergruppe gemaB einem orthagonalen Frequenzwahlpro- 

20 zeB zu wahlen. Die Stationen innerhalb einer ersten Zelle 
sind somit "orthogonal" zueinander und weisen keine Fre- 
quenzuberlappung mit benachbarten Zellen unter Verwen- 
dung von verschiedenen Frequenzuntergruppen auf. In einer 
zweiten Zelle, der die gleiche Gruppe von Frequenzen wie 

25 die erste Zelle zugewiesen ist, sind die Stationen wiederum 
orthogonal zueinander, aber so konditionicrt, daB sic cine 
orthogonale Frequenz wahl gemaB einem pseudozufalligen 
Wahlalgorithmus, der sich von demjenigen der ersten Zelle 
unterscheidet, ausfuhren, so daB eine Station in der ersten 

30 Zelle nicht immer von der gleichen Station in der zweiten 
Zelle, sondern von einer der Stationen in der zweiten Zelle, 
die zufallig von einem Intervall zu dem nachsten gewahlt 
wird, gestort wird. Beim zufalligen Wahlen einer Station 
gibt es eine 50% Wahrscheinlichkeit, daB ihre Ubertragung 

35 aufgrund des Sprach- oder Datenverkehr-Aktivitatsfaktors 
in Ruhe ist, und deshalb wird das Auftreten von Frequenz- 
zusammenstoBen im Durchschnitt um 50% reduziert und die 
Wahrscheinlichkeit eines ZusaimnenstoBes ist von einem 
Intervall zu dem nachsten nicht- korreliert. Jedoch verandert 

40 sich der Leistungspegel eines ZusammenstoBes in Abhan- 
gigkeit davon, ob die interferierende Station gcradc cine 
hohe oder eine niedrige Sendeleistung verwendet. Durch 
Verschachteln von Fehlerkorrektur-kodierten Datenrahmen 
uber mehrere aufeinanderfolgende Frequenzsprunginter- 

45 valle kbnnen Daten noch in zufriedenstellender Weise deco- 
diert werden, wobei ein zufalliger Prozentsatz von Spriingen 
starker als der Durchschnitt interferiert. Das Frequenz- 
sprungverfahren von GSM erlaubt ein Mitteln von Stdrem, 
wobei ermoglicht wird, daB die Wiederverwendungsmuster- 

50 groBe M im Vergleich mit dem Wert M, der zum Behandeln 
einer Worst-Case-Storung benotigt werden wiirde, verklei- 
nert ist. Dies fuhrt zu einem Anstieg der Anzahl von Anru- 
fen, die behandelt werden konnen, d. h. zu einem Anstieg 
der Kapazitat. 

55 Eine Verbesserung eines Frequenzsprung verfahren s des 
GSM-Typs ist in dem U.S. Patent Nr. 5,425,049 fur den An- 
rnelder mit dem Utel "Staggered Frequency Hopping Cellu- 
lar Radio System" offenbart. Dieses Patent, welches hiermit 
Teil der vorliegenden Anmeldung ist, offenbart einen Vorteil 

60 beim bcabsichtigtcn Vcrschicbcn der Zcitstcucrung von Frc- 
quenzsprungintervallen zwischen Zellen, die angewiesen 
werden, iiber die gleiche Untergruppe von Kanalen zu sprin- 
gen. Wenn der Zeitsteuerungsversatz ein Bruchteil ist, bei- 
spielsweise 1/3 des Sprungintervalls, treten ZusammenstbBe 

65 mit verschiedenen interferierenden Stationen in jedem 1/3 
des Sprungintervalls auf, wodurch ein sogar noch hoheres 
Mitteln von Storem bereitgestellt wird. 

Ein anderer Vorteil des Frequenzsprungverfahrens besteht 
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darin, daB es einen frequenzselek liven Schwund mittein 
kann. Wenn aufgrund einer Mehrwegausbreitung eine de- 
struktive Interferenz auf einigen Frequenzkanalen auftritt, 
wird diese Situation nur zufallig bei bestimmten Frequenz- 
sprungen auftreten, und das Ausfallereignis kann durch die 
Verschachtelungs- und Fehlerkorrekturcodierung behandelt 
wcrdcn. Urn die maximalc Vcrstarkung gegentiber cincm 
frequenzselektiven Schwund zu erhalien, ist es wunschens- 
wert, uber so viele Kanale wie moglich in der Frequenz zu 
springen. Jedoch war die Anzahl von Kanalen, die von jeder 
einzelnen Zelle verwendet werden, in dem voranstehend be- 
schriebenen herkommlichen Frequenzsprungverfahren noch 
ein Faktor M kleiner als die Gesamtanzahl von verfugbaren 
Kanalen, wobei M in der GroBenordnung von 3 bis 9 ist. 
Beim Umsetzen der gegenwartigen Erfindung, die nachste- 
hend beschrieben wird, konnen jedoch samtliche Stationen 
Frequenzsprunge iiber die gesamte verfugbare Anzahl von 
Kanalen ausfuhren, wodurch der maximale Vorteii gegen- 
uber einein frequenzselektiven Schwund erzielt wird. 

In einer anderen Anwendung wird ein Zellularfunktele- 
fon system mit Hilfe von urnlaufenden Satelliten, die mit 
Mehrstrahlantennen ausgeriistet sind, geschaffen, wobei je- 
der Antennenstrahl mit einer geographischen Zelle oder ei- 
nem Dienstgebiet auf der Erde assoziiert ist. Die geographi- 
schen Bereiche, die einem gegebenen Satellitenstrahl zuge- 
wicscn sind, kann cin fester Satcllit, wenn gcostationarc Sa- 
telliten verwendet werden, oder ein sich bewegender Satel- 
lit, der mit elektronisch steuerbaren Strahlen ausgeriistet ist, 
sein; alternativ konnen sich die geographischen Bereiche, 
die von einem bestimmten Satelliten bedient werden, mit 
der Bewegung des Satelliten im Orbit urn die Erde bewegen. 
Innerhalb des geeigneten sich bewegenden oder festen Refe- 
renzrahmens, in dem die Strahlen statisch sind, kann sich 
trotzdem die Notwendigkeit fur Zwischenstrahl-Frequenz- 
wiederverwendungsstrategien ergeben, urn eine Strahl-zu- 
Strahl-Interferenz zu steuern. Diese Gegenstande sind in den 
folgenden U.S. Paten ten des Anmelders diskutiert, die hier 
durch Bezugnahme Teil der vorliegenden Erfindung sind: 
U.S. Patent Nr. 5,642,358 mit dem Titel "Multiple beam 
width phased array"; 

U.S. Patent Nr. 5,631,898 mit dem Titcl "Cculluar/satcllitc 
communications system with improved frequency re-use"; 
U.S. Patent Nr. 5,619,503 mit dem Titel "Cellular/satellite 
communications system with improved frequency re-use"; 
U.S. Patent Nr. 5,619,210 mit dem Titel "Large phased-ar- 
ray communications satellite"; 

U.S. Patent Nr. 5,594,941 mit dem Titel "A cellular/satellite 
communications system with generation of a plurality of set 
of intersecting antenna beams"; 

U.S. Patent Nr. 5,566,168 mit dem Titel "TDMA/FDMA/ 
CDMA hybrid radio access methods"; 

U.S. Patent Nr. 5,555,257 mit dem Titel "Cellular/satellite 
communications syslem with improved frequency re-use"; 
und 

U.S. Patent Nr. 5,539,730 mit dem Titel "TDMA/FDMA/ 
CDMA hybrid radio access methods". 

In einem Frequenzband, das einer Satellitenkommunika- 
tion zu Mobiltelefonen zugeordnet ist, wird die Verwendung 
des Bands dadurch konditioniert, daB die durchschnittliche 
Encrgic in irgendcinem 4 KHz-Tcil des Frcqucnzbands, der 
irgendeinen Quadratmeter der Erde erreicht, unter einer spe- 
zifischen Grenze ist. Somit wiirden Schmalbandkornmuni- 
kationssysteme, die Energie in einige wenige schmale Ka- 
nale konzentrieren, die spezifizierte spektrale Dichtegrenze 
uberschreiten. Hohere Energie konnte durch Verwendung 
einer Spreizspektrumforrn einer Ubertragung gesendet wer- 
den, beispielsweise einem Direktsequenz-Spreizspektrum- 
Mehrfachzugriff (Direct Sequence Spread Spectrum Mul- 



upe Access DSSSMA), der auch als Codevielfach-Mehr- 
fachzugrifT (Code Division Mult.ipe Access CDMA) be- 
kannt ist, oder altemativ einem Frequenzsprung-Spreizspek- 
trum (Frequency Hopping Spread Spectrum FHSS). Wenn 

5 ein FHSS verwendet wird, sollten die Frequenzen, die in ir- 
gendeinem Gebiet verwendet werden, d. h. in demjenigen 
Bcrcich der Erde, der von cincm bestimmten Richtstrahl be- 
dient wird, iiber die gesamte Anzahl von verfugbaren Kana- 
len springen, urn die Energiedichte so diinn wie moglich zu 

10 spreizen, und sie sollten nicht nur iiber einen Untersatz von 
Kanalen springen. Trotzdem sollten Kommunikationen in 
benachbarten Strahlen vorzugsweise nicht die gleichen Ka- 
nale gleichzeitig verwenden. Deshalb ergibt sich die Not- 
wendigkeit eines Frequenzsprungsystems, bei dem eine Fre- 

15 quenzauswahl orthogonal innerhalb einer Zelle und ihrer be- 
nachbarten Zellen ist, wahrend in nicht-benachbarten Zellen 
die Wahrscheinlichkeit eines FrequenzzusammenstoBes 
zwischen irgendwelchen zwei gegebenen Stationen vor- 
zugsweise zufallig ist und nicht ein Ereignis einer langen 

20 Dauer. Diese Anforderungen und Verbesserungen werden 
erzielt, wenn das hier beschriehene erfindungsgemaBe or- 
thogonale Frequenzsprungsystem ausgeubt wird. 
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Ein zcllularcs Frcqucnzsprung-Wicdcrvcrwcndungsvcr- 
fahren umfaBt das Aufteilen eines Dienstgebiets in eine An- 
zahl von aneinander angrenzenden Zellen. wobei jede Zelle 
zugehorige Frequenzsprung-Mehrfachsendeeinheiten zum 
30 Senden von Information an eine Vielzahl von Stationen, die 
sich innerhalb der Zelle beftnden, umfaBt und jede Zelle zu- 
gehorige Frequenzsprung-Mehrfachempfangseinheiten zum 
Empfangen von Information von einer Vielzahl von Statio- 
nen in der Zelle aufweist. 
35 Jede der Vielzahl von Stationen weist einen zugehorigen 
Frequenzsprungempfanger auf, um eine der Mehrfachaus- 
sendungen zu empfangen, und einen Frequenzsprungsender 
zum Senden von Information an die Mehrfach-Empfangs- 
einheiten. Jeder Frequenzsprungempfanger oder -sender 
40 weist einen Tageszeit-Takt oder Zahler auf, um die Nummer 
cincs gegenwartigen Scndc- und Empfangsintcrvalls anzu- 
zeigen, beispielsweise eine Zeitvielfachzugriff-Rahmen- 
nummer, eine Schlitznurnmer, eine Sendeburstnummer oder 
eine Paketnummern-Frequenzsprungnummer. Das ange- 
45 zeigte Intervall ist das Intervall, fur das eine Kanalfrequenz 
fur eine Aussendung oder einen Empfang gewahlt werden 
sollte und ein Kanal wird pseudozufallig fur jedes Intervall 
aus einem Satz von zugelassenen Kanalen gewahlt, die hier 
als der Sprungsatz bezeichnet werden. 
50 Ein erster Pseudozufalls-Zahlengenerator berechnet fur 
jedes Intervall auf Grundlage der Intervailnummer und eines 
Systemschliissels, der fiir samtliche Sender und Empfanger 
des gleichen Systems gemeinsam ist, eine Pseudozufallszahl 
fiir jedes Intervall. Der Pseudozufallsgenerator ist darauf be- 
55 schrankt, eine Nummer anzuzeigem die nur einen der zuge- 
lassenen Kanale anzeigt, der in dem Sprungsatz enthalten 
ist, und nicht einen nicht- zugelassenen Kanal. 

Ein Orthogonal- Versatzmodifizierer modifiziert die Pseu- 
dozufallszahl durch Addieren eines orthogonalen Versatzes 
60 Modulo der Anzahl von zugelassenen Kanalen, so daB die 
modifizierte Kanalanzahl noch ein zugelassener Kanal des 
Sprungsatzes ist. 

Die Anzahl von moglichen orthogonalen Versatzen 
gleicht der Anzahl von zugelassenen Kanalen in dem 
65 Sprungsatz. Die Anzahl von orthogonalen Versatzen wird in 
eine Anzahl von Untergruppen aufgeteilt und jeder Unter- 
gruppe von orthogonalen Versatzen wird zur Verwendung in 
nicht-benachbarten Zellen zugewiesen, wahrend benach- 
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barte Zellen verschiedene Untergruppen verwenden. Somit 
verwenden Stationen in benachbarten Gebieten diegleichen 
orthogonalen Versatze nicht, aber Stationen in nicht-angren- 
zenden Zellen konnen die gieiche Untergruppe von orthogo- 
nalen Versatzen wieder verwenden. 5 

Bei dem voranstehend beschriebenen herkornmlichen 
Frcqucnzsprungvcrfahrcn wiirdc cine crstc Staiion in cincrn 
ersten Gebiet, das dem gleichen Sprungsatz, dem System- 
schliissel und orthogonalen Versatzen wie eine zweite Sta- 
tion in einem zweiten Gebiet zugewiesen ist, immer die glei- 10 
che Kanalfrequenz gleichzeitig wahlen, da ihren jeweiligen 
Pseudozufalls-Zahlengeneratoren identische Eingangsvaria- 
blen gegeben werden. Somit tritt in diesen Systemen eine 
Cokanal-Interferenz zwischen Stationen auf einer Eins-zu- 
Eins-Basis auf, wobei es eine Aufgabe dieser Erfindung ist, 15 
dies zu vermeiden. 

GemaB der vorliegenden Erfindung wird deshalb ein 
zweiter Pseudozufalls-Zahlengenerator verwendet, um in- 
nerhalb einer ersten Zelle die Auswahl eines orthogonalen 
Versatzes, der von einer ersten Station verwendet wird, aus 20 
der Untergruppe von orthogonalen Versatzen, die der ersten 
Zelle zugewiesen sind, zu variieren, wobei der Pseudozu- 
falls-Zahlengenerator von einer Numrner konditioniert wird, 
die identisch zu jeder Station in der gleichen Zelle ist, und 
durch einen Zellenschlussel, der sich von dem Zellenschliis- 25 
scl untcrschcidct, der von einer zweiten Zelle verwendet 
wird, die der gleichen Untergruppe von orthogonalen Ver- 
satzen zugewiesen ist. Der zweite Pseudozufalls-Nummern- 
generator stellt sicher, daB eine zweite Station in einer zwei- 
ten Zelle, die den gleichen Kanal wie eine erste Station in ei- 30 
ner ersten Zelle wahlt, nicht immer die gieiche zweite Sta- 
tion ist, sondem eine zufallige der Stationen in der zweiten 
Zelle. Durch das obige erfindungsgemaBe Verfahren wird 
eine Interferenz-Mittelung iiber samtliche mogliche Coka- 
nal-Stationen erzielt, wobei die Halfte von diesen wahr- 35 
scheinlich wahrend irgendeines Intervalls wie durch Sprach- 
oder Datenverkehrs-Aktivitatsfaktoren bestimmt, in Ruhe 
sind. Somit wird das Auflrelen einer Cokanal-Interferenz 
um 50% mit einer nichtkorrelierten Wahrscheinlichkeit ei- 
ner Interferenz zwischen sukzessiven Intervallen verringert. 40 
Eine vcrschachtcltc Fchlcrkorrckturcodicrung des Datcn- 
oder Sprachverkehrs wird verwendet, um zu ermoglichen, 
daB derartige zufallige Cokanal-Interferenzereignisse uber- 
briickt werden. 

45 

KURZBESCHREIBUNG DER ZEICHNUNGEN 

Diese und andere Merkmale, Aufgaben und Vorteile der 
vorliegenden Erfindung ergeben sich Durchschnittsfachleu- 
ten mit naheren Einzelheiten im Zusammenhang mit den 50 
beiliegenden Zeichnungen. In den Zeichnungen zeigen: 

Fig. 1 ein herkornmliches Vierzellen-Wiederverwen- 
dungsmuster mil orthogonalen Sequenzen; 

Fig. 2 nur Zellen, die die gleichen orthogonalen Sequen- 
zen verwenden; 55 

Fig. 3 den Orthogonal-Frequenzsprung-Sequenzgenera- 
tor des oben eingebauten U.S. Patents Nr. 4,476,566; 

Fig. 3(a) einen herkornmlichen Modifizierer ftir eine Ka- 
nalabtastungsreihenfolge, der sich zur Verwendung mit die- 
ser Erfindung cignct; 60 

Fig. 4 die Einfuhrung eines zweiten Pseudozufailszahlen- 
generators gemaB der vorliegenden Erfindung; 

Fig. 5 eine Kombi nation der zwei Pseudozufallsgenerato- 
ren gemaB dieser Erfindung; 

Fig. 6 ein FluBdiagramm einer Pseudozufallszahlenerzeu- 65 
gung, die sich fur diese Erfindung eignet; und 

Fig. 7 ein Blockschaltbild einer Pseudozufallsberech- 
nung. 
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AUSFUHRLICHE BESCHREiBUNG 

Unter Bezugnahme auf Fig. 1 sind eine Anzahl von an- 
einander anliegenden Kreisen gezeigt, die Zellen darstellen, 
wobei jede Zelle mit SI, S2, S3 oder S4 bezeichnet ist, wo- 
bei die Symbole fur einen bestimmten Untersatz der Ge- 
samtanzahl von orthogonalen Frcqucnzsprungscqucnzcn 
stehen, die verfugbar sind und die in der angezeigten Zelle 
verwendet werden. Die Zellen konnen drahtlose Kommuni- 
kationsdienstgebiete sein, die von landgestutzten zellularen 
Basisstationen bedient werden, oder alternativ geographi- 
sche Gebiete der Erde, die von einer jeweiligen Richtstrah- 
lung bestrahlt werden, die von einem umlaufenden Satelli- 
ten ausgestrahlt werden. 

Ein Satz von orthogonalen Frequenzsprung-(FH)-Se- 
quenzen ist irgendein Satz einer Zuweisung von N-Kanal- 
frequenzen zu N-Kommunikationsverbindungen, so daB 
keine zwei Verbindungen den gleichen Kanal gleichzeitig 
verwenden und die Zuweisung des Kanals zu einer Verbin- 
dung sich periodisch fur samtliche Verbindungen gleichzei- 
tig andert Die Periode, in der eine bestirnmte Zuweisung 
zutrifft, wird als ein "Sprung" bezeichnet und die Zeitperi- 
ode kann z. B. eine TDMA Rahmenperiode oder eine 
TDMA Schlitzdauer sein. In dem GSM System wird der 
Frequenzkanal fur samtliche Zeitschlitze in dem TDMA 
Rahrncn zugewiesen und andcrt sich nur cinmal pro Rah- 
men. Die FH-Sequenz ist deshalb die gieiche fur samtliche 
Zeitschlitze in dem gleichen Rahmen. Jedoch ist es genauso 
moglich, jeden Zeitschlitz in dem Rahmen fur einen Fre- 
quenzsprung in der Sequenz ohne Zusammenhang zu der 
Sequenz von Sprungen in anderen Zeitschlitzen zu betrach- 
ten. In einer beispielhaften Ausfuhrungsform der vorliegen- 
den Erfindung ist es vorteilhaft, die verschiedenen Fre- 
quenzsprungmuster fiir jeden Zeitschlitz zu verwenden. 

Wenn z. B. 59 Kanalfrequenzen verfugbar sind kann ein 
Satz von 59 orthogonalen Frequenzsprungsequenzen kon- 
struiert werden. 

Diese wiirden in vier, nicht notwendigerweise gieiche 
Untersatze, unterteilt werden, beispielsweise 10 Sequenzen 
in SI, 20 in S2, 15 in S3 und 14 in S4. Die Aufteilung wiirde 
vorzugsweisc die relative Anfordcrung nach Kommunika- 
tionen in den Zellen unter Verwendung der verschiedenen 
Untersatze reflektieren. Wenn die Untersatze in Zellen wie 
in Fig. 1 zugewiesen sind, ist ersichtlich, daB benachbarte 
Zellen verschiedene orthogonale Sequenzen verwenden und 
deshalb sich gegenseitig nicht storen. Zellen, die zu weit 
entfemt sind, verwenden jedoch wieder die gleichen ortho- 
gonalen Sequenzen. Fig. 2 zeigt nur die Zellen, die einen be- 
stimmten Untersatz von Sequenzen verwenden, namlich den 
SI -Untersatz. Eine Wiederverwendung tritt in diesem Bei- 
spiel auf einem regelmaBigen Gitterrauster mit einer Beab- 
standung von zwei Zellen auf. Wie aus der zellularen Funk- 
telefontechnologie bekannt, konnen regelmaBige Wieder- 
verwendungsmuster zum Zuweisen von Kanalen an Zellen 
konstruiert werden, wenn die Kanale in M-Untergruppen 
aufgeteilt werden, wobei M irgendeine ganze Zahl in der 
Form 

i 2 +j 2 -ij ist, wobei V und "j" ganze Zahlen sind. 

Der Abstand von Mitte-zu-Mitte zwischen Zellen, die den 
gleichen Kanal verwenden, ist dann Wurzel(M) Zellen- 
durchmesser. GemaB dieser Erfindung werden orthogonalen 
Sequenzuntersatze in einer ahnlichen Weise unter Verwen- 
dung eines Wiederverwendungsmusters zugewiesen, das ein 
regelmaBiges Wiederverwendungsmuster der obigen Art 
sein kann, oder alternativ ein unregelmaBiges Wiederver- 
wendungsmuster, wobei sich die Notwendigkeit fur dieses 
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manchmal ergibt, wenn Zellen nicht alie die gleiche GrolSe, 
sondern verschiedene Durchmesser aufweisen. Das Ziel ist 
jedoch das gleiche, d. h. den Untersatz von Sequenzen so 
zuzuweisen, daB der Abstand zwischen Gebieten, die den 
gleichen Untersatz verwenden, maximiert wird, so daB eine 
Interferenz minimien wird. 

Fig. 3 zcigt cincn orthogonalcn Scqucnzgcncrator gcmaB 
dern voranstehend eingebauten Stand der Technik in dem 
U.S. Patent Nr. 4,476,566. Darin erzeugt ein Pseudozufalls- 
zahlengenerator 30 Pseudozufallszahlen unter der Steue- 
rung eines "Sprungschlussels". In einer militarischen Anti- 
storungsanwendung eines Frequenzsprungs ist der Sprung- 
schlussel ein Geheimcode, ohne den ein Gegner die Zufalis- 
sequenz nicht erzeugen kann und so nicht vorhersagen kann, 
welche Frequenz als nachstes verwendet werden wird. Ein 
Ausgang des Generators 30 ist eingeschrankt, so daB er im 
Bereich 0 bis (N-l) liegt, so daB er anzeigt, welcher eine 
Anzahl N von Kanalen, die von 0 bis N-l numeriert sind, 
gewahlt wird. Vor der Verwendung wird jedoch die Anzahl 
(zwischen 0 und N-l) durch Addieren eines orthogonalen 
Versatzes in dem Addierer 13 modifizien, wobei der Versatz 
ebenfalls in dem Bereich 0 bis N-l ist und wobei das Ergeb- 
nis ura Modulo-N reduziert wird, so daB es in dem Bereich 0 
bis N-l liegt. Das Ergebnis des Modulo-N-Addierers 13 soil 
zum Wahlen eines der zugelassenen N-Kanale verwendet 
wcrdcn. 

Die N-zugelassenen Kanale konnen nicht sarntliche ver- 
fiigbaren Kanale umfassen. Einige Kanalfrequenzen konnen 
fur andere Verwendungen aufgenommen werden, z. B. fur 
einen nicht- springenden Sendesteuerkanal oder fiir ein Mi- 
krozellensystem, das in dem Makrozellensystem eingebettet 
ist. Deshalb wird irgendeine Einrichtung benotigt, um anzu- 
zeigen, welche Kanale die zugelassenen Kanale bilden. In 
dem Patent, auf das oben Bezug genommen wird, wurde ein 
Speicher mit einem 1-binaren Bit pro Kanal mit einer "1" 
programmiert, wenn der Kanal zugelassen wurde, und an- 
sonsten mit einer Null. Wenn die Anzahl von Kanalen, die 
polenliell verfugbar sind, groB ist, dann kann dies eine Spei- 
cher- effiziente Vorgehensweise zum Speichern von Sprung- 
satzen sein. Eine Alternative wurde darin bestehen, in einem 
Mchrbitspcichcr nur die Kanalcodcs der zugelassenen Ka- 
nale zu speichern. Die letztere Vorgehensweise ist effizient, 
wenn erwartet wird, daB die Anzahl von zugelassenen Kana- 
len ein kleiner Bruchteil der Gesamtanzahl von Kanalen ist. 

In dem vorangehenden Verfahren, nachdem ein Ausgang 
"L" von dem Addierer 13 erhalten worden ist, ist es nun 
wiinschenswert, die L-te "1" in dem Speicher 10 zu lokali- 
sieren. Dies wird durch Laden eines Abwartszahlers 12 mit 
"L", einem Zuriicksetzen des Zahlers "11" auf Null und der 
Verwendung des Zahlers 11 zum Erzeugen einer Adresse an 
dem Speicher 10 durchgefuhrt. Wenn das adressierte Bit des 
Speichers 10 eine 111 ist, was anzeigt, daB der adressierte 
Kanal ein zugelassener Kanal isi, wird der Abwartszahler 12 
dekrementiert; ansonsten, wenn das adressierte Bit "0" ist, 
was anzeigt, daB der adressierte Kanal nicht ein zugelasse- 
ner Kanal ist, wird er ignoriert. Somit wird auf ein Inkre- 
mentieren des Zahlers 11 durch sarntliche seiner Zustande 
hin zum Abtasten der Bits des Speichers 10 der Abwartszah- 
ler 12 nur beim Antreffen eines zugelassenen Kanals dekre- 
mentiert. Wenn der Abwartszahler 12 durch Null dekremen- 
tiert worden ist, wobei ein unterer Uberlauf-Impulsausgang 
erzeugt wird, zeigt dies an, daB der L-te zugelassene Kanal 
adressiert worden ist. Der untere Uberlaufimpuls wird ver- 
wendet, um die Speicheradresse in dem Ilaltespeicher 14 zu 
halten, um eine Ausgabe des gefundenen Kanals bereitzu- 
stellen. 

Verschiedene orthogonale Sequenzen konnen garantiert 
werden, indem verschiedene orthogonale Versatze (Ver- 
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schiebungen) verschiedenen Verbindungen zur Zufuhrung 
an den Eingang des Addierers 13 zugeordnet werden. Die 
verschiedenen Verbindungen sollten jedoch den gleichen 
Sprungschlussel und N-Wert verwenden, so daB der Genera- 
5 tor 30 die gleiche Zahl an dem Addierer 15 vor einer Modi- 
fikation erzeugt. Wenn diese Zahl die gleiche fur sarntliche 
Stationcn ist, kann garantiert wcrdcn, daB cine Hinzufugung 
von verschiedenen Versatzen eine unterschiedliche Zahl er- 
zeugt. 

10 In militarischen Anwendungen war es wiinschenswert, zu 
vermeiden, daB man die Frequenz einer Verbindung von der 
Frequenz einer anderen Verbindung abschatzen konnte. 
Wenn z. B. eine Verbindung unter Verwendung eines ortho- 
gonalen Versatzes 5 einen Frequenzkanal 37 zu einem gege- 

15 benen Zeitpunkt erzeugt, konnte es sein, daB ein orthogona- 
ler Versatz 6, der durch eine andere Verbindung verwendet 
wird, eine Kanalnummer 38 erzeugen wurde. Um eine der- 
artige einfache Beziehung zu vermeiden, wurde ein Kanal- 
abtasU-eihenfolgenmodirizierer 20 im Stand der Technik ver- 

20 wendet, um die Reihenlolge zu andern, in der die zugelasse- 
nen Kanale in dem Speicher 10 von einer Sprungperiode zur 
nachsten adressiert wurden, in Abhangigkeit von einem an- 
deren Pseudozufallsausgang von "m" Bits z. B. von dem 
Generator 30. 

25 Die "m" Bits konnten Modulo-2 zu den Zahlerbits addiert 
wcrdcn, um die Abtastrcihcnfolgc zu vcrschlusscln, odcr sic 
konnten verwendet werden, um eine Permutation von mehr 
oder weniger wesentlichen Bits von dem Zahler 11 zu steu- 
ern, oder eine Mischung der zwei Techniken. Wie in Fig. 

30 3(a) gezeigt addiert ein beispielhafter Reihenfolgenver- 
schlussler 20 Pseudozufallbytes (8 Bits zu einer Zeit) zu 
Bytes des Abtastzahlers 11, um modifizierte Bytes im Block 
21 zu erhalten. Als nachstes werden die modifizienen Bytes 
durch eine 1 : 1-Nachschlagtabelle 22 gefuhrt, die auch als 

35 eine Ersetzungsbox oder S-Box bekannt ist. Eine S-Box 
zum Ersetzen von Bytes kann durch Verwendung eines Nur- 
Lese-Speichers von 256 Bytes erhalten werden, wobei jeder 
mogliehe Bytewert nur einmal gespeichert wird, um zu ga- 
rantieren, daB das ROM eine 1 : 1-Ersetzung ist. Eine 

40 viel : 1-Ersetzung ist nicht wiinschenswert, da bestimmte 
Ausgangswcrtc fchicn wurden, so daB bestimmte Adrcsscn 
in dem Speicher 10 niemals abgetastet werden wurden. Der 
Modulo-2-Addierer 23 verbessert die Zufailseigenschaft im 
Vergleich mit der Verwendung eines Moduloaddierers-21 

45 und des 1 : 1-ROMs alleine. 

Trotz der obigen Schritte, wenn den Zellen in Fig. 1 je- 
weils der gleiche Untersatz des orthogonalen Versatzes zur 
Verwendung (und der gleiche Sprungschlussel oder System- 
schlussel und das gleiche N) zugeordnet sind, wird dann, 

50 wenn in einer bestimmten ersten Station in einer gegebenen 
ersten Zelle eine gegebene Kanalfrequenz zugewiesen ist, 
sie immer die gleiche zweite Station in einer gegebenen 
zweiten Zelle sein, die dem gleichen Kanal zugewiesen ist. 
Somit gibt es zwischen zwei Zellen in Fig. 2 eine Eins-auf- 

55 Eins-Interferenzsituation. Die interferierende Station ist 
manchmal aktiv, wenn Verkehr durchlauft (z. B. ein Tele- 
fonanrufer spricht) und manchmal nicht aktiv (zwischen 
Sprechpausen oder wenn dieser orthogonale Versatz einem 
Anruf nicht zugeordnet ist). Somit werden typischerweise 

60 rclativ langc Pcriodcn mit einer Interferenz odcr kcincr In- 
terferenz vorhanden sein, aber es ist erforderlich, den 
schlechtesten Fall zu planen, d. h. wenn eine Interferenz im- 
mer vorhanden ist. 

GemaB der vorliegenden Erflndung ist es wiinschenswert, 
65 die Eins-auf-Eins-Interferenzsituation zwischen Cokanal- 
Zellen zu vermeiden, indem sichergestellt wird, daB es sich 
nicht immer um die gleiche interferierende Station in einer 
zweiten Zelle handelt, die mit einer gegebenen Station in ei- 
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ner ersten Zelle interferiert. Dies wird gemaB Fig. 4 durch 
Einfiihren eines zweiten Pseudozufallszahlengenerators 31 
gelost, um die Zuweisung von orthogonalen Versatzen an 
Stationen innerhalb einer Zelle zu variieren, und in einer un- 
terschiedlichen Weise fur unterschiedliche Zellen der Fig. 2. 
Wenn beispiels weise 58 Kanale und deshalb insgesamt 59 
orthogonalc Versatze vorhandcn sind und die Untcrgruppc 
S7 davon die 17 orthogonalen Versatze 43-59 umfaBt, dann 
sollte der zweite Pseudozufallszahlengeneratur eine Zahl 
zwischen 43 und 59 erzeugen. 

Dies wird in der beispielhaften Ausfuhrungsform, die in 
Fig. 4 dargestelll ist, durch Erzeugen einer Zahl in dern Ge- 
nerator 31 zwischen 0 und (Nmax-Nmin)=(59-43)= 1 6 und 
dann durch Addieren des Basis werts Nmin=43 in dem Ad- 
dierer (16) gelost. Die Pseudozufallszahl zwischen 0 und 
Nmax-Nmin (z. B. 16) wird zunachst in der gleichen Weise 
erzeugt wie der Pseudozufallszahlengenerator 30 eine Zahl 
zwischen 0 und N-l erzeugt, und diese Zahl wird fur samt- 
liche SLalionen innerhalb der Zelle identisch sein, da sie den 
gleichen Zellenschlussel an dem Steuergenerator 31 ver- 
wenden. Dann addiert jede Station ihren eigenen einzigarf.i- 
gen Versatz in dem Addierer 15, um eine Zahl zu erzeugen, 
von der garantiert ist, daB sie fur jede Station in der Zelle un- 
terschiedlich ist, wodurch sichergestellt wird, daB sie ver- 
schiedene orthogonale Versatze verwenden, die der Zelle 
zugewicsen sind. Der Mobilstation wird ihr cigener cinzig- 
artiger Versatz von einer Netzsteuerstation beim Anrufauf- 
bau zugewiesen, und zwar aus einer Liste von gegenwartig 
nicht verwendeten Versatzen. Der Basiswert Nmin wird 
dann an dem Addierer 16 addiert, um die Auswahl aus der 
Gesamtanzahl von orthogonalen Versatzen, die fur samtli- 
che Zellen verfugbar sind, zu erzeugen. Die Auswahl wird 
dann an den Addierer 13 wie in Fig. 3 angelegt. 

In dieser Weise wird sichergestellt, daB Stationen inner- 
halb einer Zelie noch eine unterschiedliche Sequenz der or- 
thogonalen Sequenzen, die dieser Zelle zugewiesen sind, 
verwenden, aber sich die Auswahl in einer pseudozufalligen 
Weise fur verschiedene Zellen, z. B. von Fig. 2, verandert, 
obwohl sie den gleichen Untersatz von Sequenzen zugewie- 
sen sind. Somit andert sich die Station in einer Zelle, die fur 
cine Station in cincr andcrcn Zcllc cin Storcr ist, von Sprung 
zu Sprung und wird manchmal eine aktive Station und 
manchmal eine nichtaktive Station mit einer Wahrschein- 
lichkeit von 50% (fur einen Sprachverkehr). Somit dauern 
interferierende Situauonen nicht fur eine Periode, in der ein 
bestimmter Anrufer spricht, sondern andern sich uber die 
kurze Zeit von Sprung zu Sprung, was ermoglicht, daB die 
Interferenz durch Verwendung einer verschachtelten Fehler- 
korrekturcodierung gemittelt wird. 

Fig. 5 zeigt eine alternative Ausfuhrungsform der vorlie- 
genden Erfindung, wobei zwei PRN-Generatoren 30, 31 in 
Fig. 4 in einen einzelnen PRN-Generator 32 kombiniert 
sind, der eine ersle Pseudozufallszahl nur in Abhangigkeit 
von einem Systemschlussel (und dem Bereich der Zahl N) 
und eine zweite Zahl, die von einem Zellenschlussel (und 
der Anzahl von orthogonalen Sequenzen, die dieser Zelle 
zugewiesen sind und unter Umstanden auch von dem Sy- 
stemschlussel) abhangt, erzeugt. Dementsprechend erken- 
nen Durchschnittsfachleute, daB die zusatzliche Interferenz- 
mittclung, die von der vorlicgcndcn Erfindung crrcicht wird, 
nicht ausschlieBlich von der Bereitsteilung des zweiten 
Pseudozufallszahlengenerators bereitgestellt wird, sondern 
durch die Fahigkeit, in einer Pseudozufallsweise die ortho- 
gonale Sequenzwahl wie zwischen ZeLlen zu verandem. 

Fig. 6 zeigt ein FluBdiagramm, das die Pseudozufallszah- 
lenerzeugung fur jedes Sprungintervall darsteilt. In dem 
GSM-System wird eine bestimmte Art von Rahmenzahler 
verwendet, um TDMA-Rahmen und Superrahmen zu zah- 



len. Ein Zahler fur eine Teilung durch 52 und ein Zahler fur 
eine Teilung durch 51 werden zusarnrnen inkrementiert, und 
wenn sie bei einer von 51x52 Gelegenheiten beide zusarn- 
rnen bet einer Inkremenuerung uberlaufen, dann wird ein 
5 weiterer 11 -Bit Binarzahler (Teilung durch 2048) inkremen- 
tiert. Zusarnrnen bilden diese eine Rahmenzahi in einem 
Mischbasissystcm mit Bascn 51, 52 und 2048. Scchs binarc 
Bits werden verwendet, um den Zahlenbereich von 0 bis 50 
darzustellen, weitere sechs fur den Zahlenbereich 0 bis 52 
10 und elf fur 0 bis 2047, was insgesamt 23 Bits macht. Der 
Einfachheit halber wird der Rahrnenzahlwert einfach als 
eine 3-Byte (24-Bit)-Zeit variable in diesem Beispiel behan- 
delt. Der obige Aufbau einer Zeitvariablen ist nur beispiel- 
haft und ist nicht als einschrankend gedacht. 
15 In Fig. 6 werden die Bytes nach Inkrementieren der 3- 
Byte Zeitvariablen im Schritt 100 mit den Systemschlussel- 
bits im Schritt 101 verschliisselt, um 3 oder mehr verschlus- 
selte Zeitbytes zu erhalten, die eine Funktion sowohl von 
nichtverschlusselten Zeitbytes als auch von Systemschlus- 
20 selbytes sind. Diese Bytes werden dann im Schritt 102 ver- 
wendet, um die Registerwerte eines PRN- Generators, bei- 
spiels weise eines Ruckkopplungsschieberegisters, zu "set- 
zen" Oder zu initialisieren. Das PRN-Register wird dann 
eine feste Anzahl von Malen durch einen Schiebetakt ver- 
25 schoben, um die Inhalte weiter zu verschlussein. Im Schritt 
103 wird cine Anzahl "n" von Bits cxtrahicrt, wobei 2n gro- 
Ber als die Anzahl von Kanalfrequenzen N ist. Der n-Bitwert 
wird dann durch Subtrahieren von N Modulo-N-verkleinert, 
bis das Ergebnis kleiner als N ist. Im Schritt 104 werden die 
30 2n Bits, die von dem Abtastreihenfolgemodifizierer 20 be- 
notigt werden, cxtrahiert und verwendet. Im Schritt 105 
wird die n-Bit Kanalwahlnummer unter Verwendung von 
13, 15, 16 in Abhangigkeit von dem Zellenschlussel ortho- 
gonal modifiziert, was z. B. durch Erzeugen der weiter mo- 
35 dirizierenden Zahl zwischen 0 und L, die von dem Addierer 
15 verwendet wird, ausgefuhrt werden kann. 

Soweit erforderlich kann ein bekannter effiziente Algo- 
rithmus zum Verkleinern einer GroBe Moduio-N im Schritt 
103 verwendet werden. Da N fur lange Perioden fest ist, 
40 kann eine Approximation mit einer endlichen Wortlange auf 
ihrcn rcziproken Wert 1/N vorhcr bcrcchnct und gcspcichcrt 
werden. Um das n-Bit Wort Modulo-N zu verkleinern, wird 
es dann zunachst mit dem angenaherten Wert von 1/N mul- 
tipliziert, um annahernd zu bestimmen, wie oft N in das 
45 Wort geteilt ist. Dann wird N mit dieser Anzahl multipliziert 
und von dem N-Bit Wort subtrahiert, um einen Rest zuriick- 
zulassen. Es kann gezeigt werden, daB hochstens zwei wei- 
tere Subtraktionen von N ausreichen werden, um das Mo- 
dulo-N Ergebnis zu erhalten, wobei der ProzeB somit viel 
50 schneller als ein Subtrahieren von N eine groBe Vielzahl von 
Malen ist. 

Da obige Modulo-N-Reduktionsverfahren ist niitzlich, 
wenn die Wortlange "n" der zu verringernden GroBe viel 
groBer als das Minimum ist, das zum Aufspannen des Be- 
55 reichs 0 bis N-l erforderlich ist, was dann zu langen Mo- 
dulo-2-Reduktionszeiten durch eine wiederholte Subtrak- 
tion ftihren wtirde. Fig. 7 zeigt einen anderen PRN-Genera- 
tor, der unter Verwendung des schnellen Modulo-Redukti- 
onsverfahrens praktisch ist. 
60 Darin sind die drci Zeitbytes mit Tl, T2 und T3 bczcich- 
net und werden zu Systemschlusselbytes Kl, K2, K3 jeweils 
in den ersten Addierern 70-72 und zu Zellen schliisselbytes 
K4, K5, K6 jeweils in den zweiten Addierern 73-75 addiert. 
Die Addierer konnen z. B. entweder Modulo-2 (Byte-breit), 
65 bitweise Exclusiv-ODER) oder Modulo-256 Addierer sein 
und der letztere kann mit oder ohne einem Ubertrageingang 
von einer vorangehenden Addition arbeiten. Die Summe 
von Tl und Kl wird durch eine 256-Byte S-Box 80 gefuhrt, 
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urn das Ergebnis in solcher Weise zu verschliisseln, daB eine 
einzelne Bitanderung auf Tl im DurchschnitJ. dazu fiihrt, 
daB sich vier Bits des Ausgangs der S-Box andern. Der Aus- 
gang der S-Box 80 wird zu der Summe von T2 und K2 (am 
Addierer 76) addiert und durch die S-Box 80 ein zweites 5 
mal gefuhrt, usw. gemaB dem beispieLhaften DatenfluB aus 
Fig. 7. Die drci Bytes von den crstcn drci Anwcndungcn der 
S-Box 80 werden dann in der Einheit 82 Modulo-N redu- 
ziert, um eine nichtrnodifizierte Kanalwahl zu bilden. Zwei 
der Bytes werden auch fur eine Kanalabtastreihenfolgenmo- 10 
difikation verwendet. Die drei Bytes von den zweiten drei 
Anwendungen der S-Box werden in der Einheit 84 Modulo- 
(L+l) reduziert, wobei L+l die Anzahl von orthogonalen 
Versatzen ist, die der Zelle zugewiesen sind, um den ortho- 
gonalen Versatzmodifizierer fur den Addierer 15 der Fig. 4 15 
oder 5 zu erhalten. Es ist ersichtlich, daB die voranstehend 
beschriebenen Prozesse 8 oben unter Verwendung eines pro- 
grammierbaren Mikxoprozessors mit einer geeigneten Soft- 
ware implementiert werden konnen. In der Tat ennbglichen 
die Byte-breiten GroBen, die gezeigt sind, eine Implemen- 20 
tierung unter Verwendung von 8-Bit. Mikroprozessoren wie 
beispielsweise eines Zilog/80, die hinsichtlich des Lei- 
stungsverbrauchs in batteriebetriebenen handgehaltenen 
Geraten sehr wirtschaftlich sind. 

In der U.S. Paten tanmeldung mit der Seriennummer 25 
08/581,110, die am 29. Dcz. 1995 cingcrcicht wurdc (Dent, 
mit dem Titel "Tirnecompressing Transponder"), wurde ein 
Satelli ten transponder beschrieben, um asymmetrische 
TDMA-Signale gemaB dem voranstehend erwahnten U.S. 
Patent Nr. 5,539,730 zu behandeln. Auch im U.S. Patent Nr. 30 
5,729,538 des Anmelders wurde ein Verschachtelungs- und 
Codierungsverfahren fur eine Frequenzsprungubertragung 
beschrieben, bei der die Codierung von Information gemaB 
der Interferenzumgebung und der Kapazitatsbelastung ver- 
andert werden konnte. Die obigen Anmeldungen werden 35 
hier durch Bezugnahrne Teil der vorliegenden Erfindung. 
Die gegenwartige Erflndung ist nutzlich, wenn der voranste- 
hend eingebaute Stand der Technik ausgeiibl wird. Ein Fre- 
quenzsprung-TDMA-Verfahren gemaB dieser Erfindung 
umfaBt eine Codierung von Information fur eine Ubertra- 40 
gung unter Verwendung z. B. eines Faltungscodcs mit einer 
Rate 1/3 oder altemativ eines Codes mit einer Rate 1/4 fur 
die wichtigeren Bits und eines Codes mit einer Rate 1/2 fiir 
die weniger wichtigen Bits, was im Durchschnitt eine Co- 
dierung mit eine aquivalenten Rate 1/3 ergibt. Eine Codie- 45 
rung und Decodierung von Bits mit verschiedener Wahrneh- 
mungswichtigkeit ist ferner in der U.S. Patentanmeldung 
mit der Seriennummer 08/943,885 (Dent, eingereicht am 3. 
Oktober 1993) von dem Anmelder der vorliegenden Erfln- 
dung beschrieben, die hier durch Bezugnahrne Teil der vor- 50 
liegenden Anmeldung ist. Die codierten Bits, die einen digi- 
talen Sprachrahmen oder ein Datenpaket dars telle n, werden 
mit den vorangehenden und naehsten Rahmen verschachtell 
und iiber sechs '1DMA Bursts getrennt durch 16 Zeitschlitze 
auf der Ab warts verbindung von einem Satelliten zu einer 55 
tragbaren Einheit verteilt. Jeder sukzessive Zeitschlitz wird 
auf einem Frequenzkanal ubertragen, der gemaB dieser Er- 
flndung aus einem Satz von Kanalen in einem Abstand von 
200 KHz auf der Ab warts verbindung gewahlt ist. 

Die cntsprcchcndc Aufwartsvcrbindung verwendet die 60 
gleiche Verschachtelung und Codierung, aber die Aufwarts- 
ubertragungen treten in einem von vier Zeitschlitzen auf ei- 
nem von vier 50 KHz Kanalen auf, wobei die vier Zeit- 
schlitze mal vier 50 KHz Kanale den 16 Zeitschlitzen eines 
200 KHz Abwartskanals zugeordnet sind. Somit gibt es 65 
viermal so viele Aufwartsverbindungs-Frequenzkanale wie 
Abwartsverbindungskanale und ein Viertel der Anzahl von 
Aufwartsverbindungs-Zeitschlitzen, was die gleiche Anzahl 
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von Kommunikationskanalen insgesamt macht, wenn ein 
Kommunikationskanal als einer von 16 Zeitschlitzen auf ei- 
ner 200 KHz Tragerfrequenz definiert wird. Da ein einzigar- 
tiger Aufwartsverbindungs-Kanal (d. h. einer von vier mog- 
lichen 50 KHz Kanalen und einer von vier Zeitschlitzen) je- 
dern Abwartsverbindungskanal zugewiesen ist, definiert 
cine Auswahl des Abwartsvcrbindungs-Zcitschlitzcs und 
eine Auswahl des 200 KHz Frequenzab warts verbindung s- 
kanals gemaB dieser Erflndung den Aufwartsverbindungs- 
kanal zur Verwendung in einem bestimmten TDMA-Rah- 
men. 

In einer Anwendung ist es wunschenswert, die Verkehrs- 
aktivitat in der Zeit und in der Frequenz gleichmaBig zu ver- 
teilen. Die Frequenzverteilung wird durch das Mehrfachzel- 
len-Frequenzsprungverfaliren, das voranstehend beschrie- 
ben wurde, erzielt. Die Verteilung des Verkehrs in der Zeit 
wird durch Wahlen eines Zeitschlitzes ausgeglichen, um ei- 
nem Anruf beim Anrufaufbau in Abhangigkeit davon, wel- 
cher der 16 Ab w arts verbindung s-Zeitschlitze in der Zelle 
gegenwartig fur die wenigstens Anruf'e zugeordnet ist, zuzu- 
ordnen. Alternativ kann der Zeitschlitz, der die geringste 
Anzahl von ihm zugeordneten Anrufen aufweist, iiber einer 
Gruppe von Strahlen oder dem gesamten System zugewie- 
sen werden, um eine Zeitvariation in der Gesamtanforde- 
rung nach der Satelliteniibertragungsleistung zu verringern. 
Die Wahl, wie groB cine Gruppe von Zcllcn beim Auswcrtcn 
einer Zeitschlitzaktivitat zu berticksichtigen ist, hangt von 
der Zuordnung der Senderleistungsverstarker zu Strahlen 
ab, ob auf einer eins-zu-eins-Basis oder ob samtliche Lei- 
stungsverstarker zu alien Strahlen beitragen (wie bei Phased 
Arrays) oder ob ein Pool von Leistungsverstarkem gemein- 
sam zwischen einer gegebenen Gruppe von Strahlen ver- 
wendet wird, wie in den U.S. Patenten mit den Seriennum- 
mern 5,631,604, 5,638,024, 5,574,967 und 5,568,088 be- 
schrieben, die hier durch Bezugnahrne Teil der vorliegenden 
Erfindung sind. 

Somit wird der Verkehr durch Verteilen der Aktivitat glei- 
chenuaBen in der Zeit und der Frequenz auf der Ab warts ver- 
bindung auch gleichermaBen in der Zeit und der Frequenz 
auf der Auf wart sverbindung verteilt, weil jede Abwartsver- 
bindungs-Frcqucnz/Zcit-Kombination auf cine cinzigartigc 
Aufwartsverbindungs-Frequenz/Zeit-Kombinadon abgebil- 
det ist. 

Aufgrund der Umlauf-Ubertragungsverzogerung 
(Round-Trip- Ubertragungsverzogerung) von dem Satelliten 
zur Erde und wieder zuruck werden Aufwartsverbindungs- 
Frequenzaus wahlen, die orthogonal an den Erdterminals 
dure hgef unit wurden, nicht notwendigerweise orthogonal 
an dem Satelliten empfangen. Insbesondere liegen Termi- 
nals, die auf einer Kante eines Strahls angeordnet sind, in ei- 
nem anderen Abstand von dem Satelliten als Terminals an 
der gegenuberliegenden Kante, wenn der Satellit nicht di- 
rekl iiber Kopf ist. Terminals, die in benachbarten Zeitschlit- 
zen auf der gleichen Frequenz senden, wie in der Erdzeit ge- 
messen, konnen somit nicht mehr in benachbarten Schlitzen 
senden, sondern uberlappend in der Zeit haben sich die Si- 
gnale durch verschiedene Verzogerungen zu dem Satelliten 
ausgebreitet. Dies kann durch Einstellen der Sendezeiten der 
Erdterminals in Abhangigkeit von dessen Position beseitigt 
werden, um sichcrzustcllcn, daB die Signalc in dem richti- 
gen Zeitschlitz an dem Satelliten empfangen werden. Wenn 
es gewunscht wird, einen Satelliten-Diversityempfang zu 
verwenden, ist es schwieriger, eine Sendezeitsteuerung so 
einzustellen, daB Signale an zwei Satelliten nicht-uberlap- 
pend sind, und es kann unmoglich sein fur drei. Diese 
Aspekte werden in der U.S. Patentanmeldung mit der Seri- 
ennummer 08/354,904 behandelt, die durch Bezugnahrne 
oben bereits Teil der vorliegenden Anmeldung geniacht 



DE 199 15 

13 

wurde. Unter Verwendung eines Frequenzsprungs und einer 
leichten Kanalbelastung, komhiniert mit einer starken Co- 
dierung und einer Verschachtelung, ist es jedoch nicht erfor- 
derlich, sicherzustellen, daB eine Interferenz nicht auftritt, 
nur sie mit einer ausreichend geringen Wahrscheinlichkeit 5 
auftritt. Es wiirde z. B. wiinschenswert sein, daB ein Zusam- 
mcnstoB in dcr Frcqucnz und in dcr Zcit an zwci verse hicdc- 
nen Satelliten mit einer unabhangigen Wahrscheinlichkeit 
auftritt, so daB die Wahrscheinlichkeit, daB beide einen Zu- 
sammenstoB erleiden, relativ zu der Wahrscheinlichkeit ei- it> 
nes ZusammenstoBes in einern einzelnen Satelliten quadriert 
ware. 

Wenn ein Frequenzsprungverfahren ausgefuhrt wurde, 
wie in GSM, durch Andern einer Frequenz einmal pro 
TDMA-Rahmen und unter Verwendung der gleichen Fre- 15 
quenz fur samtliche Zeitschlitze in dem gleichen Rahmen, 
dann wurde ein Zeitsteuerungsfehler, der eine Zeituberlap- 
pung zwischen benachbarten Zeitschlitzen des gleichen 
Rahmens verursachen wiirde, auch in der Frequenz uberlap- 
pend sein und dies wiirde eine permanente Situation sein. 20 
Urn dieses Freignis auf ein zufalliges Auft.ret.en zu reduzie- 
ren, wird eine verschiedene Frequenzsprungsequenz auf be- 
nachbarten Zeitschlitzen der Auf warts verbindung verwen- 
det. Dies wird sichergestellt, indem ein verschiedenes Fre- 
quenzsprungmuster fur benachbarte Zeitschlitze der Ab- 25 
warts verbindung verwendet wird, odcr wenigstens fiir 
Schtitze, die durch vier Schlitze auf der Abwartsverbindung 
getrennt sind, was auf den gleichen Aufwarts verbindung s- 
Frequenzkanal abgebildet isL Dies wird leicht unter Ver- 
wendung dieser Erfindung durch Zuordnen von verschiede- 30 
nen Systemschliisseln an die 16 Ab warts verbindungs-Zeit- 
schlitze erzielt. Alternativ konnen die verschiedenen Sy- 
stemschlussel den 32 Zeitschlitzen, die einen gerade nume- 
rierten Ralimen und einen ungerade numerierten Rahmen 
umfassen, zugeordnet werden, da es bei Verwendung einer 35 
Ab warts verbindungs-Satellitendiversity gemaB dem voran- 
stehend eingebauten Stand der Technik manchmal vorteil- 
haft ist, einen Schlitz eines ungeraden Rahmens von einem 
Satelliten und den Schlitz eines geraden Rahmens von ei- 
nem anderen Satelliten zu iibertragen. Somit kann ein Satz 40 
von Frcqucnzsprungvariablcn cincm Satelliten und cin an- 
derer Satz einem anderen Satelliten zugeordnet werden. In 
Abhangigkeit von der Signalqualitat und der Belastung kann 
ein Erdterminal nur ungerade Rahmen, die unter Verwen- 
dung einer Frequenzsprungsequenz von einem ersten Satel- 45 
liten gesendet werden, empfangen und decodieren, alterna- 
tiv nur gerade Rahmen, die unter Verwendung einer zweiten 
Frequenzsprungsequenz von einem zweiten Satelliten ge- 
sendet werden, oder das Terminal kann wiederum sowohl 
ungerade als auch gerade Rahmen entweder von dem glei- 50 
chen oder von unterschiediichen Satelliten durch Wahlen 
der geeigneten Frequenzsprungparameter empfangen. So- 
mit konnen die Zufallszahlengeneraloren 30, 31, 32 gemaB 
dieser Erfindung verschiedene System- oder Zellenschlussel 
und Adressen, die sich von den Sprungsatzen unterscheiden, 55 
in dem Speicher (10) zum Empfangen von Schlitzen in un- 
geraden bzw. geraden Rahmen wahlen. Ein verallgemeiner- 
ter Ansatz, der als "Satellitenspringen" bezeichnet wird, 
kann verwendet werden, bei dem ein Satellit fiir einen Emp- 
fang jedes Signalbursts zusammcn mit cincm Sprungsatz, 60 
einem Systemschlussel, einem orthogonalen Versatz oder 
anderen Parameter, von denen die Auswahl des Frequenzka- 
nais fiir diesen Burst abhangen wurde, gewahlt wurde. 

Durch Verwendung der voranstehend beschriebenen er- 
findungsgemaBen Frequenzsprungverfahren kann somit die 65 
Notwendigkeit zur Durchfuhrung von speziellen Schritten 
zur Synchronisierung von Aufwartsverbindungs-Ubertra- 
gungen zur Vermeidung von ZusammenstoBen in der Zeit 
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und der Frequenz somit durch Reduzieren dieser Ereignisse 
auf ein zufalliges Auftreten mit einer akzeptablen geringen 
Wahrscheinlichkeit vermieden werden. 

Ein Durchschnittsfachmann kann viele Adaptionen der 
voranstehenden Lehren durchfuhren, die innerhalb des Urn- 
fangs und des Grundgedankens der Erfindung bleiben, so 
wic sic von den beiden beigefugten Anspruchcn bcschricbcn 
ist. 

Patentanspruche 

1. Verfahren zum Wahlen eines Kanals zur Verwen- 
dung beim Verbinden einer entfernten Station mit ei- 
nem Funkkommunikationssystem, umfassend die fol- 
genden Schritte: 

Zuweisen eines Satzes von orthogonalen Versatzen zu 
einer Zelle; 

Erzeugen einer Pseudozufallszahl; 
pseudozufalliges Wahlen eines der orthogonalen Ver- 
satze unter Verwendung eines Werts, der der entfernten 
Station zugeordnet ist; und 

Kombinieren der pseudozufallig gewahlten orthogona- 
len Versatze mit der Pseudozufallszahl zum Erzeugen 
einer Kanalwahlzahl, wobei die Kanalwahlzahl sich 
pseudozufallig zwischen der entfernten Station und ei- 
ner anderen entfernten Station, die in einer anderen 
Zelle mit dem gleichen Satz von orthogonalen Versat- 
zen arbeitet, verandern wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB der Schritt zum pseudozufalligeri Wahlen fer- 
ner die folgenden Schritte umfaBt: 
Zuweisen eines einzigartigen Versatzes an jede ent- 
femte Station in dem Funkkommunikationssystem; 
und 

Addieren des einzigartigen Versatzes zu einer zweiten 
Pseudozufallszahl, um den pseudozufallig gewahlten 
Versatz zu erhalten. 

3. Frequenzsprungverfahren in einem Funkkoiniiiuni- 
kationssystem, umfassend die folgenden Schritte: 
Zuweisen eines gleichen Satzes von Sprungsequenzen 
an cine crstc und cine zweite Zcllc; und 
Wahlen von Sprungsequenzen pseudozufallig zwi- 
schen ersten und zweiten Zellen, wobei eine Station in 
der ersten Zelle einen ersten Storer in der zweiten Zelle 
wahrend eines ersten SprungintervaUs und einen zwei- 
ten Storer, der sich von dem ersten Storer unterschei- 
det, in der zweiten Zelle wahrend eines zweiten 
Sprungintervalls aufweist. 

4. Verfahren nach Anspruch 3, dadurch gekennzeich- 
net, daB der Schritt zum pseudozufatligen Wahlen von 
Sprungsequenzen ferner umfaBt: 

Erzeugen einer ersten Pseudozufallszahl auf Grundlage 
eines ersten Zellenschlussels in der erslen Zelle; 
Erzeugen einer zweiten Pseudozufallszahl auf Grund- 
lage eines zweiten Zellenschlussels in der zweiten 
Zelle; 

Bestimmen eines ersten Versatzes, der zum Wahlen ei- 
ner ersten Sprungsequenz in der ersten Zelle verwendet 
wird f unter Verwendung der ersten Pseudozufallszahl; 
und 

Bestimmen eines zweiten Versatzes, der zum Wahlen 
einer zweiten Sprungsequenz in der zweiten Zelle ver- 
wendet wird, unter Verwendung der zweiten Pseudozu- 
fallszahl, wobei die ersten und zweiten Sprungsequen- 
zen pseudozufallig relativ zueinander gewahlt werden. 

5. Vorrichtung, umfassend: 

eine Einrichtung zum Zuweisen eines Satzes von or- 
thogonalen Versatzen zu einer Zelle; 



DE 199 15 

15 

eine Hinrichtung zum Erzeugen einer Pseudozufalls- 
zahl; 

eine Einrichtung zum pseudozufalligen Wahlen eines 
der orthogonalen Versatze unter Verwendung eines 
Werts, der zu der entfemten Station gehort; und 5 
eine Einrichtung zum Kombinieren des pseudozufallig 
gcwahltcn orthogonalen Vcrsatzcs rnit der Pscudozu- 
fallszahl zum Erzeugen einer Kanalwahlzahl, wobei 
die Kanalwahlzahl sich pseudozufallig zwischen der 
entfernten Station und einer anderen entfemten Station, io 
die in einer anderen Zelie mit dem gleichen Satz von 
orthogonalen Versatzen arbeitet, verandern wird. 

6. Vorrichtung nach Anspruch 5, dadurch gekenn- 
zeichnet, daB das pseudozufallige Auswahlen ferner 
umfaBt: 15 
eine Einrichtung zum Zuweisen eines einzigartigen 
Versatzes zu jeder entfernten Station in dem Funkkom- 
munikationssystem; und 

eine Einrichtung zum Addieren des einzigartigen Ver- 
satzes zu einer zweiten Pseudozufallszahl, um den 20 
pseudozufallig gewahlten Versatz zu erhalten. 

7. Frequenzsprung-Funkkommunikationssystem, um- 
fassend: 

eine Einrichtung zum Zuweisen eines gleichen Satzes 
von Sprungsequenzen an eine erste und eine zweite 25 
Zcllc; und 

eine Sequenzwahleinrichtung zum Wahlen von 
Sprungsequenzen pseudozufallig zwischen den ersten 
und zweiten Zellen, wobei eine Station in der ersten 
Zelle einen ersten Storer in der zweiten Zelle wahrend 30 
eines ersten Sprungintervalls und einen zweiten Storer, 
der sich von dem ersten Storer unterscheidet, in der 
zweiten Zelle wahrend eines zweiten Sprungintervalls 
aufweist. 

8. System nach Anspruch 7, dadurch gekennzeichnet, 35 
daB die Sequenzwahleinrichtung ferner umfaBt: 

eine Einrichtung, um in der ersten Zelle eine erste 
Pseudozufallszahl auf Grundlage eines ersten Zetlen- 
schlussels zu erzeugen; 

eine Einrichtung, um in der zweiten Zelle eine zweite 40 
Pseudozufallszahl auf Grundlage cincs zweiten Zcllcn- 
schliissels zu erzeugen; 

eine Einrichtung zum Bestimmen eines ersten Versat- 
zes, der zum Wahlen einer ersten Sprungsequenz in der 
erstenZelle verwendet wird, unter Verwendung der er- 45 
sten Pseudozufallszahl; und 

einer Einrichtung zum Bestimmen eines zweiten Ver- 
satzes, der zum Wahlen einer zweiten Sprungsequenz 
in der zweiten Zelle verwendet wird, unter Verwen- 
dung der zweiten Pseudozufallszahl, wobei die ersten 50 
und zweiten Sprungsequenzen pseudozufallig relativ 
zueinander gewahlt werden. 

9. Kanalwahleinheit zur Verwendung in einen i Funk- 
kommunikationssystem, umfassend: 

einen ersten Pseudozufallszahlengenerator zum Erzeu- 55 
gen einer ersten Zufallszahl; 

einen zweiten Pseudozufallszahlengenerator zum Er- 
zeugen einer zweiten Zufallszahl; 
einen ersten Addierer zum Addieren eines Versatzes zu 
der zweiten Pseudozufallszahl; 60 
einen zweiten Addierer zum Addieren eines Ausgangs 
des ersten Addierers und der ersten Pseudozufallszahl 
zusammen; und 

eine Einrichtung zum Adressieren einer Sprungse- 
quenzspeichereinrichtung unter Verwendung eines 65 
Ausgangs des zweiten Addierers zum Wahlen von Ka- 
nalen. 

10. Einheit nach Anspruch 9, dadurch gekennzeichnet, 
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dab der Versatz ein Wert ist, der zu einer bestimmten 
entfernten Station gehort, die in dem Funkkommunika- 
tionssystem verwendet wird. 

11. Einheit nach Anspruch 9, dadurch gekennzeichnet, 
daB die zweite Pseudozufallszahl auf Grundlage eines 
eingegebenen Schliisselwerts, der zu einer bestimmten 
Zcllc des Funkkommunikationssystcms gehort, crzcugt 
wird. 
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